CONSERVATION THEOREMS ON SEMI-CLASSICAL ARITHMETIC

نویسندگان

چکیده

Abstract We systematically study conservation theorems on theories of semi-classical arithmetic, which lie in-between classical arithmetic $\mathsf {PA}$ and intuitionistic {HA}$ . Using a generalized negative translation, we first provide structured proof the fact that is $\Pi _{k+2}$ -conservative over {HA} + {\Sigma _k}\text {-}\mathrm {LEM}$ where ${\Sigma axiom scheme law-of-excluded-middle restricted to formulas in $\Sigma _k$ In addition, show this theorem optimal sense for any T , if then ${T}$ proves same manner, also characterize other well-studied classes by fragments axioms or rules. This reveals entire structure with respect arithmetical hierarchy principles.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

B + L Non - Conservation as a Semi - Classical Process ∗

I discuss the problem of computing B+L violation at high energies as that of solving classical differential equations. These equations involve boundary conditions at initial and a final times which are anti-Feynman, and involve solving non-linear differential equations which are complex, even if the original Hamiltonian was real. ∗Presented at the XXXIII Crakow School of Physics, Zakopane, Pola...

متن کامل

Classical arithmetic is part of intuitionistic arithmetic

One of Michael Dummett’s most striking contributions to the philosophy of mathematics is an argument to show that the correct logic to apply in mathematical reasoning is not classical but intuitionistic. In this article I wish to cast doubt on Dummett’s conclusion by outlining an alternative, motivated by consideration of a well-known result of Kurt Gödel, to the standard view of the relationsh...

متن کامل

Semi-stable extensions on arithmetic surfaces

Let S be a smooth projective curve over the complex numbers and X → S a semi-stable projective family of curves. Assume that both S and the generic fiber of X over S have genus at least two. Then the sheaf of absolute differentials ΩX defines a vector bundle on X which is semi-stable in the sense of Mumford-Nakano with respect to the canonical line bundle on X . The Bogomolov inequality c1(Ω 1 ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Symbolic Logic

سال: 2022

ISSN: ['1943-5886', '0022-4812']

DOI: https://doi.org/10.1017/jsl.2022.25